package test;
//题目描述
//2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。
// 因为如果将这个日期按 yyyymmdd 的格式写成一个8 位数是 20200202，
// 恰好是一个回文数。我们称这样的日期是回文日期。
//有人表示 20200202 是“千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
//也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。
// 对此小明也不认同，
// 因为大约100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年12 月12 日。算不上“千年一遇”，顶多算“千年两遇”。
//给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
//输入格式
//输入包含一个八位整数N
//N，表示日期。
//输出格式
//输出两行，每行
//1 个八位数。第一行表示下一个回文日期，第二行表示下 一个 ABABBABA 型的回文日期。
import java.util.Scanner;
public class PalindromeDate {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt(); // 读取输入的日期
        scanner.close();

        int nextPalindrome = findNextPalindrome(N);
        int nextABABABAPalindrome = findNextABABABAPalindrome(N);

        System.out.println(nextPalindrome);
        System.out.println(nextABABABAPalindrome);
    }

    private static int findNextPalindrome(int date) {
        int year = date / 10000;
        int month = (date % 10000) / 100;
        int day = date % 100;

        while (true) {
            year++;
            if (year > 9999) {
                year = 1000; // 回到1000年重新开始
            }
            for (int m = 1; m <= 12; m++) {
                int daysInMonth = getDaysInMonth(year, m);
                for (int d = 1; d <= daysInMonth; d++) {
                    int candidate = year * 10000 + m * 100 + d;
                    if (isPalindrome(candidate) && candidate > date) {
                        return candidate;
                    }
                }
            }
        }
    }

    private static int findNextABABABAPalindrome(int date) {
        int year = date / 10000;
        int month = (date % 10000) / 100;
        int day = date % 100;

        while (true) {
            year++;
            if (year > 9999) {
                year = 1000; // 回到1000年重新开始
            }
            for (int m = 1; m <= 12; m++) {
                int daysInMonth = getDaysInMonth(year, m);
                for (int d = 1; d <= daysInMonth; d++) {
                    int candidate = year * 10000 + m * 100 + d;
                    if (isABABABAPalindrome(candidate) && candidate > date) {
                        return candidate;
                    }
                }
            }
        }
    }

    private static boolean isPalindrome(int number) {
        String s = String.valueOf(number);
        return new StringBuilder(s).reverse().toString().equals(s);
    }

    private static boolean isABABABAPalindrome(int number) {
        String s = String.valueOf(number);
        return s.charAt(0) == s.charAt(2) && s.charAt(1) == s.charAt(3) &&
                s.charAt(4) == s.charAt(6) && s.charAt(5) == s.charAt(7);
    }

    private static int getDaysInMonth(int year, int month) {
        switch (month) {
            case 1: case 3: case 5: case 7: case 8: case 10: case 12:
                return 31;
            case 4: case 6: case 9: case 11:
                return 30;
            case 2:
                if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) {
                    return 29; // 闰年2月有29天
                } else {
                    return 28; // 平年2月有28天
                }
            default:
                return 0;
        }
    }
}
